Sonet Network Design Problems
نویسندگان
چکیده
This paper presents a new method and a constraint-based objective function to solve two problems related to the design of optical telecommunication networks, namely the Synchronous Optical Network Ring Assignment Problem (SRAP) and the Intra-ring Synchronous Optical Network Design Problem (IDP). These network topology problems can be represented as a graph partitioning with capacity constraints as shown in previous works. We present here a new objective function and a new local search algorithm to solve these problems. Experiments conducted in COMET allow us to compare our method to previous ones and show that we obtain better results.
منابع مشابه
Optimization Problems in SONET WDM Ring Architecture
We provide a model and some solution techniques for some problems arising in the design of survivable telecommunication networks utilizing ber optics based techniques Given a set of network nodes and a set of possible links between them we decide where to build links and where to place multiplexers For this architecture to be survivable we use ring architecture combined with point to point dive...
متن کاملDesign and Dimensioning of Survivable SDH/SONET Networks
The planning of telecommunications networks raises various combinatorial optimization problems related to network design, routing of demands, multiplexing, etc. We provide in this paper an overview of such problems and a synthesis of the related literature, while introducing the eld to non expert readers from both the operations research and telecommunications communities. Acknowledgments: This...
متن کاملCombined WDM and SONET Network Design
This paper considers grooming of low speed traf-c into high speed lightpaths in a WDM based optical ring with a primary goal of reducing the cost of the entire system, which is dominated by the cost of the SONET transmission equipment connected to the optical ring. The paper attempts to enumerate the architectural options provided by SONET to arrive at a cost-eeective solution, including UPSR a...
متن کاملA stochastic integer programming approach to solving a synchronous optical network ring design problem
We develop stochastic integer programming techniques tailored toward solving a Synchronous Optical Network (SONET) ring design problem with uncertain demands. Our approach is based on an L-shaped algorithm, whose (integer) master program prescribes a candidate network design, and whose (continuous) subproblems relay information regarding potential shortage penalty costs to the ring design decis...
متن کاملDesign and Analysis of Virtual Bus Transport Using Synchronous Digital Hierarchy/Synchronous Optical Networking
This study presented a new data link layer design for the virtual bus architecture. The virtual bus is a hierarchical access network offered a broadcast capability for data and signaling. The proposed of the study is to support Quality of Service (QoS) in network. During study, the most promising technology capable of delivering full service access at high data rates is Synchronous Digital Hier...
متن کامل